Masala #0565

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 8 %

4.1 (Baholar 34)

Devor bo'yash

Azimjon va Maqsud devorni bo'yashga qaror qilishdi. Devor $n$ dona taxtadan tashkil topgan.
Azimjon $a$ - dan $b$ - gacha bo'lgan, Maqsud esa $c$ - dan $d$ - gacha bo'lgan barcha taxtalarni bo'yaydi.
Sizning vazifangiz qancha taxtalar umuman bo'yalmaganligini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta $n (1 ≤ n ≤ 1000)$ butun soni.
Ikkinchi qatorda ikkita butun $a$ va $b (1 ≤ a ≤ b ≤ n)$ .
Uchinchi qatorda ikkita butun $c$ va $d (1 ≤ c ≤ d ≤ n)$ .

Chiquvchi ma'lumotlar:

Nechta taxta bo'yalmay qolishini toping.

Misollar

#	input.txt	output.txt
1	10 1 2 5 7	5
2	10 2 5 4 7	4
3	10 10 10 8 9	7
4	10 5 8 6 7	6

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin